A two-stage prediction–correction method for solving monotone variational inequalities
نویسندگان
چکیده
منابع مشابه
A modified subgradient extragradient method for solving monotone variational inequalities
In the setting of Hilbert space, a modified subgradient extragradient method is proposed for solving Lipschitz-continuous and monotone variational inequalities defined on a level set of a convex function. Our iterative process is relaxed and self-adaptive, that is, in each iteration, calculating two metric projections onto some half-spaces containing the domain is involved only and the step siz...
متن کاملA New Method for Solving Monotone Generalized Variational Inequalities
We suggest new dual algorithms and iterative methods for solving monotone generalized variational inequalities. Instead of working on the primal space, this method performs a dual step on the dual space by using the dual gap function. Under the suitable conditions, we prove the convergence of the proposed algorithms and estimate their complexity to reach an ε-solution. Some preliminary computat...
متن کاملA Descent-projection Method for Solving Monotone Structured Variational Inequalities
In this paper, a new descent-projection method with a new search direction for monotone structured variational inequalities is proposed. The method is simple, which needs only projections and some function evaluations, so its computational load is very tiny. Under mild conditions on the problem’s data, the method is proved to converges globally. Some preliminary computational results are also r...
متن کاملSolving strongly monotone variational and quasi-variational inequalities
In this paper we develop a new and efficient method for variational inequality with Lipschitz continuous strongly monotone operator. Our analysis is based on a new strongly convex merit function. We apply a variant of the developed scheme for solving quasivariational inequality. As a result, we significantly improve the standard sufficient condition for existence and uniqueness of their solutio...
متن کاملA Note on a Globally Convergent Newton Method for Solving Monotone Variational Inequalities
R esum e. Il est bien connu que la m ethode de Newton, lorsqu'appliqu ee a un probl eme d'in equation variationnelle fortement monotone, converge localement vers la solution de l'in equation, et que l'ordre de convergence est quadratique. Dans cet article nous mon-trons que la direction de Newton constitue une direction de descente pour un objectif non dii erentiable et non convexe, et ceci m^ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2008
ISSN: 0377-0427
DOI: 10.1016/j.cam.2007.02.037